Suốt sáu năm, Livingstone hoàn toàn mất liên lạc với thế giới bên ngoài, và mắc bệnh trong bốn năm cuối đời. Chỉ có một trong số 44 bức thư ông gởi đi từ Zanzibar đến tay người nhận - Horace Waller, một mục sư người Anh và là nhà hoạt động chống chế độ nô lệ, cũng là bạn thân của Livingstone - ông viết, "... Có lẽ tôi không thể sống để gặp lại anh..."[19][20]

Năm 1869, nhà báo người Mỹ Henry Morton Stanley được nhật báo New York Herald cử sang châu Phi tìm kiếm Livingstone. Ngày 10 tháng 11 năm 1871, Stanley đến thị trấn Ujiji bên bờ hồ Tanganyika và gặp Livingstone,[21] thốt lên câu nói nổi tiếng, "Bác sĩ Livingstone, tôi đoán thế?", mặc dù có những nghi vấn về tính chính xác của sự kiện bởi vì sau này Stanley đã xé bỏ những trang viết về cuộc gặp gỡ trong nhật ký hành trình của ông.[22] Ngay cả những gì Livingstone ghi lại về cuộc gặp cũng không có câu nói này. Tuy nhiên, câu nói ấy được đăng tải trên tờ New York Herald ra ngày 10 tháng 8 năm 1872, cả từ điển Encyclopædia Britannica và Oxford Dictionary of National Biography đều ghi lại câu nói ấy của Stanley.

Sau khi thám hiểm vùng Lualaba nhưng không thấy sự kết nối nào với sông Nile, Livingstone quay trở lại Hồ Bangweulu và những bãi đầm lầy của nó để tìm kiếm những dòng sông chảy về hướng Bắc.[23]